computational complexity theory - PDFSEARCH.IO - Document Search Engine

computational complexity theory
Results: 2049

#	Item
721	Policy Sciences), © Elsevier Scientific Publishing Company, Amsterdam--Printed in Scotland Dilemmas in a General Theory of Planning* H O R S T W. J. R I T T E L Add to Reading List Source URL: jonathanstray.com Language: English - Date: 2012-03-19 14:37:31 Cognition Policy Problem solving Wicked problem Neuropsychological assessment Structural complexity theory Computational complexity theory Reduction Design Theoretical computer science Applied mathematics Mathematics
722	A Sublinear Time Algorithm for PageRank Computations Christian Borgs1 , Michael Brautbar2 , Jennifer Chayes1 , and Shang-Hua Teng3 1 Microsoft Research New England, One Memorial Drive, Cambridge, MA 02142 Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2012-07-30 13:11:35 Link analysis Markov models Analysis of algorithms PageRank Reputation management Search engine optimization Randomized algorithm Time complexity Webgraph Theoretical computer science Computational complexity theory Mathematics
723	Fixed-parameter tractability of the Maximum Agreement Supertree problem Sylvain Guillemot, Vincent Berry ´ Equipe M´ Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2007-09-04 17:36:16 Phylogenetics Computational complexity theory Parameterized complexity Supertree
724	1. Statement of the big problem: Is there a clear statement of the big question? Is it a good big question? Identify the reasons why there is (or isn’t) confidence that the big question is tractable. You should think h Add to Reading List Source URL: earthweb.ess.washington.edu Language: English - Date: 2006-05-07 15:12:56 Knowledge Science studies Problem statement Falsifiability Scientific method Dynamic programming Computational complexity theory Science Problem solving Philosophy of science
725	Securing Mediated Trace Access Using Black-box Permutation Analysis 1. Prateek Mittal Add to Reading List Source URL: www.princeton.edu Language: English - Date: 2013-07-24 17:00:05 Computational complexity theory Science Data Encryption Standard Ethology Scientific modeling ICE Output
726	Advanced Algorithms – COMS31900Lecture 19 Approximation Algorithms (part four) Asymptotic Polynomial Time Approximation Schemes Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:22 Complexity classes Approximation algorithms NP-complete problems Polynomial-time approximation scheme Time complexity NP PTAS L-reduction APX Theoretical computer science Computational complexity theory Applied mathematics
727	CS109A Notes for LectureProbability Space Set of points, each with an attached probability (nonnegative, real number), such that the sum of the probabilities is 1. Add to Reading List Source URL: infolab.stanford.edu Language: English - Date: 2008-09-19 00:58:06 Applied mathematics Probability space Randomized algorithm Probability Independence Expected value PP Discrete choice Theoretical computer science Probability theory Computational complexity theory
728	How to find the best approximation results – a follow-up to Garey and Johnson∗ Pierluigi Crescenzi† Viggo Kann‡ Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 1998-12-21 18:16:27 Complexity classes Mathematical optimization NP-complete problems Combinatorial optimization Approximation algorithm NP-complete Hardness of approximation Optimization problem Reduction Theoretical computer science Computational complexity theory Applied mathematics
729	doi:j.ipl Add to Reading List Source URL: www.cc.ntut.edu.tw Language: English - Date: 2008-03-02 23:12:13 Automated theorem proving NP-complete problems Unit propagation 2-satisfiability Time complexity Variable MAX-3SAT (SAT ε-UNSAT) Theoretical computer science Mathematics Computational complexity theory
730	A Turing Machine Resisting Isolated Bursts Of Faults Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-03-28 00:33:04 Computability theory Models of computation Computer science Alan Turing Formal methods Computational complexity theory Cellular automaton Non-deterministic Turing machine Busy beaver Turing machine Theory of computation Theoretical computer science

UPDATE